package com.atguigu.test5;

/**
 * @author 路飞
 * @date 2024/3/28 15:17
 * @description 10.    斐波纳契数列（Fibonacci Sequence），又称黄金分割数列。
 * 一列数的规则如下：1、1、2、3、5、8、13、21、34....求第n位数是多少？
 * 在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
 * 在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用
 */
public class Exer10 {
    public static void main(String[] args) {
        System.out.println(fibonacci(8));
    }

    public static int fibonacci(int num) {
        if (num == 0 || num == 1) {
            return 1;
        }
        return fibonacci(num - 1) + fibonacci(num - 2);
    }
}
